On the sum of k largest eigenvalues of graphs and symmetric matrices
نویسندگان
چکیده
منابع مشابه
On the sum of k largest eigenvalues of graphs and symmetric matrices
Let k be a positive integer and let G be a graph of order n ≥ k. It is proved that the sum of k largest eigenvalues of G is at most 1 2 ( √ k+1)n. This bound is shown to be best possible in the sense that for every k there exist graphs whose sum is 12 ( √ k + 12 )n− o(k−2/5)n. A generalization to arbitrary symmetric matrices is given.
متن کاملOn the sum of k largest singular values of graphs and matrices
In the recent years, the trace norm of graphs has been extensively studied under the name of graph energy. The trace norm is just one of the Ky Fan k-norms, given by the sum of the k largest singular values, which are studied more generally in the present paper. Several relations to chromatic number, spectral radius, spread, and to other fundamental parameters are outlined. Some results are ext...
متن کاملthe effect of explicit teaching of metacognitive vocabulary learning strategies on recall and retention of idioms
چکیده ندارد.
15 صفحه اولOn the sum of two largest eigenvalues of a symmetric matrix
D. Gernert conjectured that the sum of two largest eigenvalues of the adjacency matrix of any simple graph is at most the number of vertices of the graph. This can be proved, in particular, for all regular graphs. Gernert’s conjecture was recently disproved by one of the authors [4], who also provided a nontrivial upper bound for the sum of two largest eigenvalues. In this paper we improve the ...
متن کاملthe impact of attending efl classes on the level of depression of iranian female learners and their attributional complexity
می توان گفت واقعیت چند لایه ا ی کلاس های زبان انگلیسی بسیار حائز اهمیت است، زیرا عواطف و بینش های زبان آموزان تحت تاثیر قرار می گیرد. در پژوهش پیش رو، گفته می شود که دبیران با در پیش گرفتن رویکرد فرا-انسانگرایی ، قادرند در زندگی دانش آموزانشان نقش مهمی را ایفا سازند. بر اساس گفته ی ویلیامز و بردن (2000)، برای کرل راجرز، یکی از بنیان گذاران رویکرد انسانگرایی ، یادگیری بر مبنای تجربه، نوعی از یاد...
ذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Combinatorial Theory, Series B
سال: 2009
ISSN: 0095-8956
DOI: 10.1016/j.jctb.2008.07.001